Ως συνεργάτης του Βασίλη Παλαιοκώστα φέρεται να είναι ένας 39χρονος άνδρας ο οποίος συνελήφθη, μαζί με την 34χρονη φίλη του, στη Θεσσαλονίκη. Τα δύο άτομα εντοπίστηκαν στην περιοχή Διαβατών, το απόγευμα της Πέμπτης, σε τυχαίο έλεγχο της Ομάδας Πρόληψης και Καταστολής της Εγκληματικότητας (ΟΠΚΕ).
Αστυνομικοί ακινητοποίησαν το ΙΧ επιβατικό αυτοκίνητο στο οποίο επέβαινε το ζευγάρι και κατά τη διάρκεια επιτόπιας έρευνας, μέσα στο όχημα βρέθηκαν ένα πιστόλι και ναρκωτικά χάπια.
Ακολούθησε έρευνα σε σπίτι όπου εντοπίστηκε ένα πολεμικό όπλο τύπου Καλάσνικοφ και χρηματικό ποσό περίπου 5.000€ , σε κολλαριστά χαρτονομίσματα. Έγκυρη πηγή ανέφερε στο GRTimes ότι ο 39χρονος είναι γνωστός στις διωκτικές αρχές ως συνεργάτης του δραπέτη, Βασίλη Παλαιοκώστα. Κατά την αστυνομία, ο συλληφθείς είχε βοηθήσει τον καταζητούμενο βαρυποινίτη να αποδράσει με ελικόπτερο από τις φυλακές Κορυδαλλού.
Ο 39χρονος, μαζί με την 34χρονη, παραπέμφθηκαν να απολογηθούν σε ανακριτή καθώς κατηγορούνται για οπλοκατοχή, σε βαθμό κακουργήματος, για οπλοφορία και κατοχή ναρκωτικών, σε βαθμό πλημμελήματος.
